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Abstract. We introduce a definition of pressure for almost-additive sequences 
of continuous functions defined over (non-compact) countable Marljov shifts. 
The variational principle is proved. Under certain assumptions we prove the 
existence of Gibbs and equilibrium measures. Applications are given to the 
study of maximal Lypaunov exponents of product of matrices. 



1. Introduction 

This paper has two different starting points. On the one hand, we have the ther- 
modynamic formahsm developed for sub-additive and almost-additive sequences of 
continuous functions. The idea of this theory is to generalise classical results on 
thermodynamic formalism replacing the pressure of a continuous function with the 
pressure of a sequence of continuous functions. It was Falconer [Flj who introduced 
this set of ideas with the purpose of studying dimension theory of non-conformal 
systems. Recall that the relation between thermodynamic formalism and dimen- 
sion theory has been extensively and successfully exploited ever since the pioneering 
work of Bowen jBo2| (see the books jB4| IF2[ [Pl IPrU] for recent developments of the 
theory). If an expanding dynamical system, T : M — > M, is conformal then it is 
possible to describe in great detail the Hausdorff dimension of dynamically defined 
subsets of the phase space. For instance, making use of the classic thermodynamic 
formalism, it is possible to study the size (e.g. Hausdorff dimension) of level sets 
determined by pointwise dimension of Gibbs measures or by Lyapunov exponents 
(see }B4[ Chapter II and III]). The situation is far less developed if no conformal 
assumption is made on the system. There are several reasons for this, one of them 
being that, in the conformal setting, dynamically defined balls are almost balls and 
they form an optimal cover. However, in the non-conformal setting dynamically 
defined balls are ellipses. Therefore, it is likely that the dynamical cover is not op- 
timal. This is clearly related to the fact that the natural function used to estimate 
the dimension, namely the Jacobian, in the conformal setting satisfies 

1 1 i:>T'"+" (a;) II = ||7:>T'"(T"x)||||i:»T"(x)||, 

where T" denotes the n—th. iterate of the map T and || • || is the operator norm. 
Whereas, if the map is not conformal we only have 

\\DT"'+''{x)\\ < ||DT'"(T"x)||||i:>T"(x)||. 

Therefore, the sequence defined by 0„(a;) = log ||£'T"(a;)|| is sub-additive (not ad- 
ditive) and a new thermodynamic formalism is required to deal with this situation. 
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This was the main motivation of Falconer IFl . This problem has attracted a great 
deal of attention over the last two decades and recently interesting developments 
have been obtained. We would like to single out the work of Barreira j Bl[ IB21 IBS] 
among many other substantial contributions to the theory. We will build up on his 
work. 

Our second starting point is the ergodic theory for countable Markov shifts. 
Uniformly hyperbolic dynamical systems have finite Markov partitions, see (Bo3j 
Chapter 3] and references therein for the case of discrete time dynamical systems. 
That type of coding allows for the proof of a great deal of fundamental results in 
ergodic theory. When systems are uniformly hyperbolic in most of the phase space 
but not in all of it, sometimes it is still possible to construct Markov partitions, 
although this time over countable alphabets. Probably, the best known example 
of such a situation being the Manneville-Pomeau map jPM[ IS2j , which is an ex- 
panding interval map with a parabolic fixed point. Dynamical systems that can be 
coded using countable Markov partitions also occur in the study of one-dimensional 
real and complex multimodal maps. Indeed, a successful technique used to study 
the ergodic theory of these maps and overcome the lack of hyperbolicity due to 
the existence of critical points is the so called inducing procedure (see for example 
[BT21 IITII IPSi IPrR| ). Given a multimodal map it is possible to associate an in- 
duced map (which is a generalisation of the first return time map) which posses a 
countable Markov partition. The idea is to translate problems to this new system, 
solve them and then push the results back. The case of C" diffeomorphisms defined 
over compact orientable smooth surface was recently studied by Sairg |S5j . He con- 
structed countable Markov partitions for large invariant sets. While all the above 
examples are important, the most natural ones arise in number theory. Indeed, 
the Gauss map and the map associated to the Jacobi-Perron algorithm are both 
Markov over countable partitions (see [Mali lMa2l IPWj '). The thermodynamic for- 
malism for countable Markov shifts has been developed by Mauldin and Urbahski 
pTJll [MTJ2) and by Sarig [Sll EH ESI [Si] (see also pTl [GS) V The main difii- 
culty is that the phase space is no longer compact, therefore fixed point theorems 
used in the compact setting can not be applied here and new techniques have to be 
developed. 

The aim of this paper is to bring these two theories together. In doing so, 
we develop a set of tools that could be used to tackle a wide range of problems 
for which, at present time, no machinery was available. Generalising the work of 
Barreira [Bll |B2l |B3], of Mauldin and Urbahski [MUTl |MU2] and that of Sarig 
[ST| [S2l [S3l [S4] . we define a notion of pressure for almost-additive sequences of 
functions defined over a (non-compact) countable Markov shift (see Section [2|). 
We prove that this pressure satisfies the variational principle (see Section [S]) . The 
problem of the existence of Gibbs measures is also addressed, in Section [4l under a 
combinatorial assumption on the shift (that of being BIP) we prove the existence 
of Gibbs measures. We stress that our definition and the variational principle hold 
for any topologically mixing countable Markov shift. 

As an application of our results, we study the Maximal Lyapunov exponents of 
product of matrices (see Section [7|. We consider a countable collection of d x d 
matrices, {^1,^2, . . . }, and a topologically mixing countable Markov shift (S,cr). 
If ui = (io, ii, ■ . ■ ) £ S define a sequence of functions by 

0„(i(;) =logPi„_, •••Ai,^iJ|. 
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The thermodynamic formalism for such class of sub-additive sequence has been 
extensively studied over the last years. Feng, in a series of articles |Fel[ IFe2[ IFe3j . 
has described in great detail the ergodic properties in the case in which (S, a) is a 
topologically mixing sub-shift over a finite alphabet. We extend some of his results 
to this non-compact setting under a combinatorial assumption on the shift and an 
almost-additivity assumption on the sequence. 

Another application we obtain is a formula relating the pressure for almost- 
additive sequences and the Hausdorff dimension of certain geometric constructions 
(see Section [5]). We actually generalise results obtained by Barreira .Bl_. 

Finally, a couple of examples are discussed. We obtain an explicit formula for 
the pressure of an almost-additive sequence of locally constant functions in the case 
of the full-shift (Section [5]). We also discuss the thermodynamic formalism of an 
almost-additive sequence of continuous functions that naturally arises in the study 
of factor maps (see Section [5]). 

We believe that further interesting applications of the results presented here (or 
of generalisations of them) can be obtained. For instance, it would be of interest 
to study the Jacobi-Perron map which is the map T : (0, 1]^ (0, 1]^ defined by 



This map is closely related to the Jacobi-Perron algorithm of simultaneous approxi- 
mation of real numbers Sc . It is a map which is Markov over a countable partition 
[Mal| and it is not conformal. 

It is also plausible that a fine analysis of Lyapunov exponents in the spirit of 
|BGj can also be achieved for certain classes of non-conformal maps that are also 
non-uniformly hyperbolic. This might be done using the techniques developed here. 

2. Definition of almost-additive Gurevich pressure 

Let (E, a) be a one-sided Markov shift over a countable alphabet S. This means 
that there exists a matrix {tij)sxs of zeros and ones (with no row and no column 
made entirely of zeros) such that 

E = {x e S""^" : = 1 for every i £ No} . 

The shift map a : E — E is defined by cr(x) = x', for x = {xn)'^=o,x' = 
{x'n)'n=Oj^'n = Xn+1 for all 71 G Nq . Sometimcs we simply say that (EjCr) is a 
countable Markov shift. For an admissible word io-.-in-i of length n in E, we 
define a cylinder set Cig,,,i„_i of length n by 

Cig...i^_-^ — {x € Y, : Xj — ij for < j < n — 1} . 

We equip E with the topology generated by the cylinders sets. We denote by Ai the 
set of CT-invariant Borel probability measures on E. We will always assume (E, a) 
to be topologically mixing, that is, for every a, 6 G 5 there exists Nab G N such that 
for every n > Nat we have Ca n <T~^Cb ^ 0. 

Definition 2.1. Let (E,(t) be a one-sided countable state Markov shift. For each 
n e N, let /„ : E M"*" be a continuous function. A sequence — {^ogfn}^=i on 
E is called sub-additive if for every n, m £ N, x G E, we have 

(1) < fn+m{x) < /„(a;)/™(cr"x). 
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Recall that if is a sub-additive sequence, then by Kingman's sub-additive er- 
godic theorem jKi] , there exits a measurable function / with the following property: 
Let n e M. If log/„ : E ^ M U {-00} for all n e N and (log/i)+ e L^{fi), then 
for /x-almost every x G E, 

lim -\ogfn{x) = f{x) and lim - / log /„ (x) d/x = [ f{x) d^. 

n— >oo Ji n-^QC 71 J J 

Definition 2.2. Let (S, <t) be a one-sided countable state Markov shift. For each 
n e N, let /„ : E — > R+ be a continuous function. A sequence J- = {log/„}5^]^ 
on E is called almost- additive if there exists a constant C > such that for every 
n, m e N, X G E, we have 

(2) fnix)f,nicT^x)e-^ < fn+mix), 

and 

In most parts of this paper, we will assume the sequence T to be almost-additive. 
It should be pointed out that even in the compact setting several results we present 
here are not valid under weaker assumptions. 

Remark 2.1. If/:E— i>Risa continuous function, the Birkhoff sums of / form 
an almost-additive sequence of continuous functions, in this case the constant C 
of Definition 12.21 is equal to zero. Indeed, for every n e N,x G E, define /„ : 
E ^ M+ by /„(x) = e/(^)+-'^('^^)+-+/('T"-ia;)^ rj.^^^ sequence {log/„}^^i is 
additive. This construction is the link that ties up the thermodynamic formalism 
for a continuous function with that of sequences of continuous functions. 

One of the important ingredients in thermodynamic formalism is the regularity 
assumptions on the (sequence of) continuous functions. Several results depend 
upon this hypothesis. In the rest of paper, we will always assume the following 
regularity conditions. 

Definition 2.3. Let (E, a) be a one-sided countable Markov shift. For each e N, 
let /„ : E — > R+ be continuous. A sequence T = {^ogfn}^=i on E is called a 
Bowen sequence if there exists M G R+ such that 

(4) sup{A„ : n G N} < M, 

where 

An = sup <^ " : X, y G E, Xj = for < i < n - 1 

I fn{y) 

The definition above is related to a regularity assumption introduced by Bowcn 
when studying classic thermodynamic formalism. Indeed, for / G C(E), let Vn{f) := 
sup{|/(x) - /(x')| : X, x' G E,Xi = x^,0 < z < n - 1} and cr„/ := J 2"=o f ° p ''- 
The Bowen class is defined by {/ G C(E) : sup„gpj Vn{(Tnf) < 00} (see |BoHIW3] ). 
Most of the thermodynamic formalism for continuous functions is well developed 
when the function belongs to the Bowen class. It is easy to see that given a function 
in the Bowen class, the additive sequence constructed in Remark 12.11 is a Bowen 
sequence. We can think of a Bowen sequence as the natural generalisation of a 
function belonging to the Bowen class. 

We also remark that our definition of Bowen sequence restricted to a compact set 
is equivalent to the definition of sequences of bounded variation given by Barreira 
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in |B2j (see also [Ml for similar conditions). It is plausible that results presented 
in sections [2] and [3] could be extended to a larger class of sequences of continuous 
functions satisfying a tempered condition of the type lim„_i.oo An/ii = (see [B2] 
for more about this condition). 

The aim of this section is to provide a good definition of pressure for almost- 
additive sequences of continuous functions defined over a countable Markov shift. 
There exist several definitions of pressure for sub-additive (and hence for almost- 
additive) sequences defined over compact spaces. Indeed, Falconer |F1) gave a 
definition that behaves well for sub-shifts of finite type defined over finite alphabets. 
Cao, Feng and Huang |CFH| gave one based on (rt,e)— sets and Barreira (BTI IB2j 
studied a definition using the theory of dimension-like characteristics developed by 
Pesin |Pl. Mummert also gave a definition in the same spirit [M]- We stress that 
our situation completely differs from the above since our phase space is no longer 
compact. It is important that our definition does not depend upon the metric 
(as in the case of Cao et al [CFH] ) . so that it satisfies a variational principle (for 
a discussion of this issue see Section |3|). Also note that we cannot continuously 
extend T to any compactification of the space E (which is what is needed if we 
want to extend the definitions of Barreira |B1| IB2| or Mummert [M]) because the 
sequence F is not assumed to be bounded. Finally, note that if we extend the 
definition given by Falconer [Fl] to the countable Markov shift setting, then only 
a narrow class of shifts would satisfy the variational principle (see |Gull [Gu2] ). 

For countable Markov shifts, the thermodynamic formalism has been developed 
by Mauldin and Urbahski |MUH IMU2j for a certain class of Markov shifts with 
combinatorics close to that of the full-shift and in full generality by Sarig [STJ [S2l 
IS3[ [S4] . The definition we propose is both a generalisation of the Gurevich pressure 
for Markov shifts over a countable alphabet introduced by Sarig in jSl) and the 
pressure for almost-additive sequences on compact spaces introduced independently 
by Barreira in [B2, and by Mummert [M^. 

Definition 2.4. Let (E,ct) be a countable state Markov shift. For a e 5 and an 
almost-additive Bowen sequence F = {log/n}5^i define the partition 

function by 

(5) Zn{F,a)= ^ fn{x)xcAx), 

where XcAx) is the characteristic function of the cylinder Ca- 

Definition 2.5. Let (E,(t) be a countable state Markov shift. The almost-additive 
Gurevich pressure of an almost-additive sequence on E is defined by 

(6) P{F) = lim ilogZ„(^,a). 

n— >oc ri 

Remark 2.2. If / : E — > M is a continuous function of summable variations, define 
F = {log/„},^^i where /„(a;) = e/(^)+/('^^)+-+/('^""'^) for every n e N,x e E. 
Then the almost-additive Gurevich pressure of F coincides with the Gurevich pres- 
sure of / defined by Sarig in [ST]. Also, if the Markov shift (E,(t) is defined over 
a finite alphabet, then the almost-additive Gurevich pressure coincides with the 
almost-additive pressure introduced by Barreira in [B2] (compare also with Mum- 
mert 's definition in [M]). 
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The rest of this section is devoted to prove that the almost-additive Gurevich 
pressure is actually well defined. Throughout the rest of this section, we assume that 
S" is a countable alphabet and (S,cr) is a topologically mixing countable Markov 
shift. For a Bowen sequence T = {log/„}5^j on E, we let M and G N be 

defined as in Definition 12.31 



Lemma 2.1. Let J- ~ {log/n}^i Bowen sequence on S that satisfies equation 
([2]). Then there exists a constant fc £ R such that for every a d S,n,m d N, we 
have 

Z„{T,a)Z„r{J^,a) < Zn+m{T,a)e'' . 

Proof. For a e 5, let x £ S fl Ca be a periodic point of period n, that is a^x — x. 
Then we can write x — (xq, xi, . . . , a;„_i, xq, xi, . . . ), where xq — a. Let A denote 
the admissible word xq . . . x„_i. Consider now x G SnCa, a periodic point of period 
m. Again, we can write x = (xqj ii, • ■ • , im-i, ^O: 2;i • ■ • )> where xq = a. Let B 
denote the admissible word xq . . . Xm-i- Let us consider now the point x' £ E H Cq 
obtained by concatenating the admissible words A and B, that is 

x' = ABABABABABAB • • • {AB)°° . 

Clearly a""'"'"x' = x'. Since 7^ satisfies equation we obtain 

e^^fn{x')fra{<j''x') < /„+™(x'), 

which implies that 

e^'^/n(a;')/m(o-"x')/«(a;)/„i(x) < fn+m{x')fn{x)fm{x). 

Hence 

C J ^_/\ fn{x)fm{x) 



fn{x)fra{S:) < 6 /„+m(x') 



7„(a:')/m('^"2:') 
Since for every 0<i<m — Iwe have {a"'x')i — Xi, we obtain 

fn{x)fm{x) < e'^ fn+m{x')AnAm < e'^M^/„+m (x') . 

The result now follows setting e'^ = e'-' AP. □ 

Let = {log/„}5^]^ be a sequence of continuous functions on S and let m G N. 
For w : E — > M a continuous function, we define 

(L^w) (x) := Mz)w{z) for x G S. 

Let y C E be a topologically mixing finite state Markov shift. Then for a sequence 
^\y ■■= {log/„|y},^=i, we have 

(i"|,t^)(y)- E fm{z)w{z)xY{z) ioi-yeY. 

Lemma 2.2. Let J- ~ {log/„}5^2 ^ Bowen sequence on E. Lei y C E fee a 
topologically mixing finite state Markov shift such that Y CiCa ^ 9,a d S. Define 

Zn{Y,T,a)= E fn{x)xCanY{x). 

Then for each a G 5, x G Ca fl y, n G N 
1 

M 



a"'X—x 



^L-^W (^cj (x) < Z„{Y,^,a) < ML"jr^^ (xcj (x). 
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Proof. For a £ S , \ct x £ Ca r\Y and write x ^ ax. Then 

(Xcj (a£) = J2 fn\Y{z)xc^nY{z)^ J2 fnlviz). 

(T^z—ax z^Y.z—az\Z2...Zn-iCLX 

Let X G Ca n y be such that cr"x = x. Then we can write the point x — 
(a,a;i, . . . ,x„_i,a,5'i, . . . . . . ). Now set aziZ2 . . . Zn-i = axi . . .Xn-i- In 

this way, we have axi . . .Xn-iax £ Cq fl F. Since T is in the Bowen class, 



fnWiaxi . ..Xn-iax) 
Therefore, 

Z,,{Y,T,a)<MU^^^ ixcJix). 

In order to prove the other inequahty, for ayi . . . yn-iax £ Y, we define the point 
x' = (a, j/i, . . . ,y„_i, a, j/i . . . ,y„„i, a, . . . ) of period n. In this way, x' £ Ca^Y 
and a^x' — x. Therefore, 

fnlriayi ■ ..yn-iax) 

fn{x') - ■ 

Hence 

□ 

Lemma 2.3. Let J- = {log /n}^i he a Bowen sequence on S that satisfies equation 
^ and letY<zYi he a topologically mixing finite state Markov shift. Then there 
exists /3 > such that for each a £ S, x £ Ca f^Y,n £ N, 

Moreover, 
and so 

where C is defined as in equation ([2]j. 
Proof. For x £ Y H Ca, have that 

a^z—x z^Y,z—azi...Zn-ix 

If a; = ax, we have 

(-^^FI^XC.) (ax) = Y fnlYiz) > mirr/„|y(2). 

z^Y,z—aziZ2---Zn-iax 

In virtue of equation ([SJ we see that for every a; G E, 

fn{x) > e'''fn-i{ax)fi{x) > e-^''fn-2{(T^x)fi{ax)f,{x) 

> . . . 

> e-("-i)^/i(a"-ix)/i(a"-2x) . . . fi{<Jx)f,{x). 
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Since the space Y is compact and invariant, we set /3 = minzeY fiWiz). Then, for 
every y €Y we have 

fniy) > e-("-i)^/3". 
From the above equation, we can conchide that 

(l^I^Xc.) (x) > 
The above result together with Lemma 12.21 imphes that 



and so 



□ 



^„(-F,a)>^/?"e-("-i)<^. 



Given / : E — > R a continuous function, the transfer operator Lf apphed to 
function g : E — ?> R is formally defined by 

(7) (Lfg) (x) := ^ f{z)g{z) for every x e E. 

(7Z — X 

In the following lemma, we will make use of the supremum norm of a continuous 
function. For a function 5 : E ^ R, define ||.g||oo = sup{|(7(a;)| : x G E}. 

Lemma 2.4. Let J- = {log fn}^=i be a Bowen sequence on E that satisfies equation 
^ . Then there exists M > such that for any a E S,n (z N 

Z„(.F,a) <Me^("-i)||L/,l||^, 

where C is defined as in equation ^ . 

Proof. Let a G 5. In order to prove this lemma, it suffices to show that there exists 
M > such that for every a; G E, 

Zn{J',a) < M(L^l)(x) < M{Lll) (x)e^^-^^ < Me^("-i)|lL/,l||^. 

We can show the first inequality using a similar argument as the one used in the 
proof of Lemma [2T2l (replace F by E). 

Now we show the second inequality. Note that if a; = ai G , we have that 

a"^ z—ax zG^jZ—zqZi . ..Zn — iax 

From equation ([3)), we have 

(8) fn{z) < e''f,iz)f„-iiaz) < e^"" fi{z)f,iaz)fr,-2ia^z) 

(9) <e("-i)^/i(z)/i(az).../i(a"-iz). 

On the other hand, the iterations of the transfer operator (see equation ([7])) 

(10) {Lll)ix)= J2 h{iix)fi{i2iix)...fi{in--.iix). 
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Therefore, 

(i>l)(ai)= E (by®) 

a"^ z—ax a'''^ z—ax 

= E /i(2:«-iax)/i(z„_22„-iai).../i(zo...z„_iai)e*^"~^^'-^ 

Z^'£,,Z — ZQZi...Zn — lCLX 

^g(«-i)c^n ^^j) (by (Uni)) , 
which implies the second inequahty. Finally, a direct computation shows that 
(L}\1) (x)<l|L/,l|l^for every xeC,. 

□ 

Lemma 2.5. Let T = {log/n}J^i '^'^ almost- additive Bowen sequence on S. 
T/ien /or a G 5, 

(1) T/ie Zimit 

lim -logZ„(J', a) 

n— )-oo 7^ 

exists and it is not minus infinity. 

(2) 7/||L/,l||^ < oo, then 

lim — \ogZn{J-, a) ^ oo. 

Proof. The fact that the limit exists follows from Lemma 12.11 It follows from 
Lemmas 12.11 and 12.31 that the limit is not minus infinity. The second part of the 
lemma is a consequence of Lemma 12.41 □ 

Proposition 2.1. Let J- — {log/„}J^]^ be an almost- additive Bowen sequence on 
S. Then the limit 

lim — log Zn {J-, a) 

n— >oo Ji 

is independent of the symbol a E S . 

Proof. It is independent of the symbol a d S because (S, a) is topologically mixing. 
Indeed, we will prove that given any two symbols a,b E S there exist constants 
C" > and fc(a, &) G N such that 

Z„{T,a) < C Zn^2k(a,b){^ib), 

from which the result follows. 

Let cc = (a, xi, a;2, . . . , Xn-i, a, . . . ) £ Ca be a periodic point of period n, that is 
(T"a; — X. Since S is topologically mixing, there exists Nba G N such that for any 
w > Nha there exists an admissible word of length {m — 1) given by byi . . . ym-2 
such that byi . . . j/m-2a is an admissible word of length m. Similarly, there exists 
Nab £ N such that for any m > Nat there exists an admissible word of length 
(m — 1) given by azi . . . Zm-2 such that azi . . . z„i_2& is an admissible word of 
length m. Set k — max{A''ba, Nab] and m = fc + 1. Now consider the periodic point 
S S E satisfying CT"+^'^i — x, where 

X = (6, 

yii • ■ • : J/m— 2j 0,7 Xi, X2, ■ ■ . , a^n— 1, a, Zi, . . . , Zm — 2) 0, . . . ). 

Note that 

(11) fn{x) = -M^/„+2fe(i). 
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Since T satisfies equation ([2]), we have that 
jnix) ^ fn{x)fk{x) ^ /„(a;)/fe(£)/fe(a"+'=i) 



fn{cr''x) ~ fn+k{x)e^ ~ e2C/„+2fc(i) 
/ fJx) \ 1 

Recah that fk > 0. Therefore, there exist positive constants Ci,C2 such that 
Ci < sup{/fe(w) : u e C6;,i...j;j^_i} and C2 < sup{/fe(u) : u G Ca^i...^fc_i } . 
Hence 



/n+2fe(i) ~ ^1^2 ,fn{(j''x)' 

Therefore, using inequality pTt 

< -prT^fn+2k{x). 

Thus there exists a constant C" > such that 

Mx)xcAx)<C' fn+2k{x)xc,{x). 

□ 

Remark 2.3. Let us stress that Lemma [2.41 holds under the assumption that the 
Bowen sequence F satisfies equation ([3]). On the other hand. Lemmas 12.11 and 12.31 
hold when the Bowen sequence T satisfies equation 

3. The variational principle 

One of the major results in the classical thermodynamic formalism is that the 
topological pressure satisfies the variational principle |W1| . It states that if we 
consider a dynamical system defined on a compact metric space and a continuous 
function (p the following equality holds. 



(12) 



P{(j)) = sup + j (j) dfi : fi e M 



In this context, the topological pressure is defined by means of (n, e)— separated 
sets (see [W2[ Chapter 9]). This notion depends upon the metric. Since in the 
compact setting all the metrics generating the same topology are equivalent, the 
value of the pressure does not depend upon the metric. Recently, following the 
same approach, Cao, Feng and Huang [CFH] defined the pressure and proved the 
variational principle for sub-additive sequences of continuous functions defined on 
a compact metric space. Under different assumptions, Barreira |B2| . Falconer |F1] 
and Mummert [M] have also obtained variational principles. 

In the non-compact setting, the definition of topological pressure obtained using 
(n, e)— separated sets has several problems. Most notably, different metrics gen- 
erating the same topology can yield different values for the topological pressure. 
Let us stress that the right hand side of the equality only depends on the 
Borel structure of the space and not on the metric. Therefore, a notion of pressure 
satisfying the variational principle need not depend upon the metric of the space. 

The definition we proposed in the previous section does not depend on the metric. 
We stress again that it is both a generalisation of the notion introduced by Sarig [ST] 
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and of a formula for the pressure of almost-additive sequences obtained by Barreira 
[B2| and Mummert [M] (both of which satisfy a version of equality ([12]) )• The main 
result of this section is that the almost-additive Gurevich pressure satisfies the 
variational principle. We also prove that it is well approximated by its restriction 
to compact invariant sets. 

Recall that, when (S,(t) is a topologically mixing finite state Markov shift 
and J- is an almost-additive sequence on S satisfying the tempered condition 
lim„_^oo(logv4„)/n = (where A„ is defined in Definition 12.31) . Barreira |B21 The- 
orem 2] proved that the pressure he defined satisfies the following formula: 

P{T)^ lim -\oA Y fn{x)] . 

\(T^X—X / 

Thus, 

P(^)= lim -log I Y /"(^)) = 1™ -logf E /"(^)xc„(x) ) . 

\(T^x—x / \a^x—x / 

We prove now that the almost-additive pressure defined over a countable Markov 
shift can be approximated by the pressure on finite Markov shifts. 

Proposition 3.1. Let (S,cr) he a topologically mixing countable state Markov shift 
and T = {log/„}5^]^ he an almost-additive Bowen sequence on E. Then 

P{J-) = sup{P(J^|y) : Y a a topologically mixing finite state Markov shift}. 

Proof. Let y C S be a topologically mixing finite state Markov shift. Then clearly 

P(J"|y) = lim -log( V fn{x)x(YnCa}ix)] 



n— ^OO Jl 



\(T^X — X 



< lim -log V f^(x)xcAx)\ -P(-^). 



Therefore 

P{J-) > sup{P(J^|y) : y C S a topologically mixing finite state Markov shift}. 

In order to prove the reverse inequality, we assume that P{J-) < oo. The other case 
can be proved in a similar way. The following proof is close to that of Theorem 2 
|S1) and we identify a countable alphabet S with N. Since T is an almost-additive 
Bowen sequence, let us assume that T satisfies equations ^ , ^ and ^ . We have 

P(7^) = lim — log Zn{J-, a) — sup — log Zn{J-', a). 

n->oo n n n 

Hence given e > 0, there exists m > C/e (where C is defined as in Definition 12. 2p 
m e N such that 

P{r) <-\ogZ^{T,a)+€. 
m 

On the other hand, note that every periodic orbit belongs to a set of the form 
S n Sa/, where Sm is the full-shift on M symbols. Therefore, 

Zjn{F, a) = lim Z^i^M n S, F, a). 

M— s-oo 
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Clearly the sequence in the limit is increasing in M . Hence, given e > there exists 
M G N such that 

— log Z,„(J', a) <— log Z„,{T.M n S, T, a) + e. 
m m 

Adding a finite number of states to {1, 2, . . . , Af}, it is possible to construct a 
topologically mixing (finite state) Markov shift F C S such that 

— log Z„,{T, a) <— log Zrn{Y, a) + e. 
m m 

Indeed, this follows since for every symbol i,j belonging to the set {1,2, - ■ ■ ,M}, 
there exists {b^ , b2 , ■ ■ ■ , b^^^ - j-^} C N such that the word ib^^ b2 ■ ■ ■ b^^^^ --^j is an 
admissible word in E. Adding all the symbols 6^^ S N obtained this way and taking 
the closure on E, we obtain the required topologically mixing finite state Markov 
shift Y. 

Now set a„ = log Z„(y, F, a). Then, by equation ©, a„ + a„i < fln+m + C. 
Letting n — km + r, for r = 0, 1, . . . , fc — 1, we obtain 

kdm + 0,1- , 0,km+r + kC Cln 

—, < — ; < he. 

km + r km + r n 

Letting n — >■ cxd, we obtain 

1 



Therefore, we have 



logZ,niY,T,a)<P{F\Y) + e. 
P{T) < P{Y, T) + 3e. 



Hence 

P{F) < sup{P(J^|y) : F C E a topologically mixing finite state Markov shift }. 

□ 

Remark 3.1. We stress that in the proof we only used equation 

The following result is a consequence of Proposition 13. II 

Corollary 3.1. Let (E,(7) be a topologically mixing countable state Markov shift 
and J- = {log/n}^]^ be an almost- additive Bowen sequence on E. Then 

P{T) = sup{P(J'|k) : C E compact and a^^{K) = K}. 

Corollary 3.2. Let (E, a) be a topologically mixing countable state Markov shift 
and J- be an almost- additive Bowen sequence on E with ||L/j^l||oo < oo. Then the 
pressure function t P{i^) is convex. 

Proof. The pressure function defined on a compact invariant set is convex. There- 
fore, the result follows because the supremum of convex functions is a convex func- 
tion. □ 



Our definition of almost-additive pressure satisfies the variational principle. 
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Theorem 3.1. Let (S,<t) be a topologically mixing countable state Markov shift 
and T be an almost-additive Bowen sequence on with sup/i < oo. Then 

P{T) = sup + lim — / log fn dj.1 : ^ £ M and lim — / log/„ d^ ^ —oo 

ri— !-oo n J Ti— >oo n J 

= sup I h{fi] + [ lim — log/„ dfi : II & A4 and [ lim — log/„ d/i ^ — oo 

J ri— i-oo n J n— s-oo n 

Proof. If the pressure is infinite, P{J') = oo, the variational principle holds. Indeed, 
in virtue of Proposition I3.1[ there exists a sequence of topologically mixing finite 
state Markov shifts {Yn}^^i, with C S, for every n gN, such that 

oo = P(J-') = hm sup I h{fi) + lim — [ log fn dfi : fi ^ J^Y„ \ 

n— ^oo I n— ^oo 71 J I 

< sup + lim — ( log fn d/i : /i G and lim — / log/„ dji ^ — c 

n^oo n J n— ^oo n J 



In the rest of the proof we will assume P{^) < oo. Since J- is almost-additive, we 
assume that it satisfies equations ([2]) and ([3]). Wc first show the second equality in 
Theorem 13.11 by proving for any fi Cz Ai, 

lim - / log fn dfj.= ( lim - log /„ d/i. 

n^oo Tl J J n—^oc TL 

To see this, set gn{x) = /„(x)e'". Then {log(7„}^j satisfies the subadditivity 
condition (equation ([T]) in Definition 12. ip . Since sup/i < oo, we have log gn ■ S — > 
RU {— oo} for all n G N and (log 51)+ G L'^ilj)- Therefore, Kingman's subadditive 
ergodic theorem implies the result. 

Now we will show the first equality. For a compact subset F C S, denote by 
M.Y the set of cr-invariant Borel probability measures on Y . Note that Barreira 
[B2| proved the variational principle for the case when E is a finite state Markov 
shift. Therefore, in virtue of Proposition l3.H there exists a sequence of topologically 
mixing finite state Markov shifts with y„ C S, for every n G N, such that 

P(-F) = lim P(J"|y„) = lim sup |/i(/i) + lim - [ log fn dfi : fi e 
< sup |/i(m) + lim — f log fn d/i : /i G and lim — / log/„ d/i ^ — oc 

rn-oo n J Ji— >-oo n J 

In order to prove the other inequality, we adapt the proof of |S1[ Theorem 3] . We 
need a version of jSl) Lemma 4] for sequences of functions. In the following proof, we 
identify a countable alphabet S with N. For m G N, set C>m = {x € : Xq > m} 
and let a™ = {Ci, . . . , Cm-i,C>m} (see Section[2]for the notation of cylinder sets). 
Let n€ M. Then 

lim ( hJa,am) + lim - log/„ dfjA = h{pi) + lim - log fn dfi. 

m— ^00 \ n— >oo Tl J J n— foo Tl J 
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Fix TO e N and set (3 ~ am. Let /3q = ViLo ^ *(/^)- -^^"^ e&c\\ ai 6 /3, let Eao...a„ 
<^k=o'^^''{ak)- For £; G /3J define fn[E] = sup{/„(x) : a; G -B}. We have that 

^ 'H^(/3?)+ / log fnd^l 



ECana "b 



1 

< - 

n 



( 



^ /.(ana-"&)log( ^ U[E]) 



a,b£l3 



Y: ^.iE\ana-b)logjg^ 

\ 
) 



Eean<7 "& 



+ -i/4/3Va-"/3) 



where the last inequality follows from [Wli Lemma 9.9]. For a,b G /3, set 



Pn{a,b) = - log 
n 



E 



fn[E] 



yECana-^^b.EeP^ 



Thus we obtain 
1 



(13) 



i f log f„df,< I Y /i(ana-"6)P„(a,6) I 



In what follows, we will obtain an upper bound for limsup^^^^^ P„(a, &). This 
bound will be different depending on whether both a and b belong to the set 
{Ci, . . . , C„i-i} or not. Let M > be such that sup{/„(y)//„(a;) Xi = yi,0 < i < 
n-1} <M for aU n G N. 

Lemma 3.1. Under the assumptions of Theorem \'6.\[ we have 

(1) If a,b ^ C>.,n, then limsup„^oo P„(a, &) < P{F). 

(2) If a = C>m or b = C>m, then there exists C" G K such that 

limsupP„(a, 6) < C' . 



Proof. Our arguments are similar to those in [Slj and make use of the ideas in 
Proposition EH We first show (P). Let a = {d : i e N} and ajf = Vr=o'^~' (")- 
Since is finer than /3q (see jS4j Footnote 3 in Chapter 4]), we have 



Pn{a,b)<-\og\ Y 



fn[E] 



We claim that there exist constants A, fc > such that 

(14) Y fn[E]<A fn+2k{x). 



E 

ECana^'^b.Eea}^ a^ + '^>' x=x,x£a 



Let Eadi...dn-ib C a n <T "b. For convenience, let a = and b — C7V2, where 
1 < Ni,N2 < TO — 1. Take a point x — (a;o, . . . , x„, . . . ) G Eadi...dn-ib such 
that /„[£^adi...d„_ifc] < "ifnix). Then x G C'^iJiJ2-d„-iAf2 ^ Eadi...d„.ib, for some 
Ji G N, Cj. C Cd^jl < i < n — 1. Using the same arguments used to prove 
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Proposition 12.11 we construct i S Cn^ such that cr"+^'^i = 5, in the following 
way. Since Nidi . . . dn-iN2 is an admissible word of length (n + 1) in E, using 
the same notation as in the proof of Proposition 12. 1[ set k = maxjA'^Ar^TVi , Nn^^^-^}. 
Define yi ■ ■ ■ yu-i and zi . . . z^-i so that Niyi . . . yk-iNi and N2Z1 . . . Zk-iNi are 
allowable words in S. Set A — Niyi . . . yk^iNidi . . . dn-iN2Zi . . . Zk-i and define 
S: = A°°. Clearly, 

fn[Eadi...d„-ib] < j. '^"^/-x fn+2k{x). 

Jn+2k(X) 

Note that Xi = {cr^x)i for Q < i < n — \. Therefore, we obtain 

Approximating fn{x)/fn+2k{(^^x) by an argument similar to that in the proof of 
Proposition 12. 11 we obtain ([TH) . Therefore, we have 

lim sup P„(a, h) < lim sup — log 

n— >oo n— )-oo ^ 

= lim -logZ{T,Ni) ^ P{r). 

n— 7-00 71 

Next we show Lemma [3.11 (|2l). We consider the case when a ^ b = C>„i- Other 
cases can be shown similarly. Let n > 3 be fixed. Write {E € /3q : E C aDa^^b} — 
^i,j,kA.ij^k, where 

^ij,fc = {Ea^di...djb'' ^ ■■ a = b = C>m,di,dj ^ C>m} , 

i + j + k = n + l. We first consider the case when j > 2. For j = 0, 1, we make a 
similar argument. Define for each i,j,k, 

Si,j,k — ^ fn[E]. 

We first find an upper bound for Sij^k- Fix i,j and k. Let E^i^^ ^ i^k e Ai,j,k- For 
a point X G E^i^^ ^.i,k, we have by equation 

fnix) < h{x)fn-i{ax)e^ < /i(x)A(ax)/„_2(a2x)e2^ < .... < ||/i||^-^e^("-^V,(^'a;). 

Now let di — CMndj — Cn2, 1 < -^1,-^2 < m — 1 and E^i^^ ^.i,k G Aij^k- Take a 
point X G Ea,di...d,bk such that /n[£'<ji£j^...rf.bfc] < 2/„(x). Cah it Xa'di...djbk- Then 
Xa'di...djbk G Ca;i...XiA'ia2 - ?/3-iA'2Zi . Zfci where > m for 1 < Z < i, > m for 
1 < / < fc, > 1 for 2 < / < j - 1. Therefore, 

< 2||/i||S7^eC.("-^) sup{/,(a;) : x G CM,y....y,^,N.} 

<2||/i||^-^e^("-^)Af/,(x), 

for any a; G C'jViy2 - yj-iJV2- Consider a point A^22 = (-^2, -^o, • ■ • : ^n, • ■ • ) G S and 
let it be fixed. Denote by the set of admissible words of length j in E. Then 

for di = Ca^i ; (^j = C'jv2 5 

E /n[^^a^<i,...<i,b^]<2||/il|^-^e^("-^)A/ E /,(x). 

^ ' JVi...JV2eB,(S) 
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By an argument similar to that used to prove Lemma 12.41 we obtain 

x=Ni...N2ze^ 

Ni...N2eB.i{i:) 
Since Ni,N2 E {1, . . . ,m — 1}, we have 

Sr,j,k = EBeA„„. fn[E] < 2||/i||Sr^e^("-^-)(m - l)Hde^(^-^^\\h\U\Lf,l\\^-\ 

The above inequahty also holds for j — 1. For each fixed n, consider j > 1 such 
that the right hand side of the above inequality takes the maximal value at j. Call 
it jn. For j = (and so i + k ~ ri + 1), it is easy to see that Si^^k < 2||/i||^e("~-^^'-'. 
Let 

i3„=max{2||/i||^e("-i)^,2||/i||S7^"e^("-^")(m-l)^Me^(^"-i)l|/ilU|lL^^ 
Since 1 < i, k < n + 1,0 < j < n — 1 

P„(a, &) = i log E S,,j^k < ^ log(n + lfB„. 

Therefore, 
lim supP„(a, 6) 

n— foo 

< max {log I l/i I loo + log 1 1| loo + 2C, 2C, log | |/i | U + 2C, log | |L/, 1| U + 2C} . 

□ 

For completeness, we will include the final part of the proof of |S4| Theorem 4.4] 
(see also (SU Theorem 3]). By Lemma IXTl and (fT3|) . 



h{fi) + lim — / log /„d^ < lim sup I /x(a n cr "6)F„(a, &)| 
<limsup P(J") J2 /"(a n CT-"6) + C" ^ ^'(a n ^-"6) 

\ a,65^C>„ a=C>,„ or b=C>^ 

< p(T) + c'i^I{c>m) + ii{<j-"{c>^))) < p{F) + 2CV(C>™). 

Letting m — )■ oo, we obtain the result. □ 

The set of cr-invariant Borel probability measures, A^, is a very large and com- 
plicated convex, non-compact set. Indeed, it strictly contains a countable family 
of Poulsen simplexes, that is, infinite dimensional compact and convex sets with 
the property that the extreme points are dense in the set. It is therefore a major 
problem in the ergodic theory of countable Markov shifts that of choosing relevant 
invariant measures. The variational principle provides a criteria for making that 
choice. 

Definition 3.1. Let (S, a) be a topologically mixing countable state Markov shift 
and F — {log/„}^]^ be an almost-additive sequence on S. A measure ^ e is 
said to be an equilibrium measure for if 

p(j-) ^ h{^l) + lim - / iog/„ d^l. 

ri— i-oo n J 
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4. GiBBS MEASURES 

III this section, we prove the existence of Gibbs measures for an almost-additive 
sequence of continuous functions under certain assumptions. In order to do so, 
we require an additional assumption on the combinatorial structure of the Markov 
shift. This is a necessary assumption in the classical thermodynamical formalism for 
countable Markov shifts (see [MU2| [S3 ) ). Let us start with some basic definitions. 

Definition 4.1. Let (E, cr) be a topologically mixing countable state Markov shift 
and T = {log/„}^]^ be an almost-additive sequence on S. A measure /i S is 
said to be Gihhs for T if there exist constants C > and P S K such that for every 
n e N and every x £ Cig,,,i„_i we have 

j_ ^ M(g.o..a„_J ^ ^ 
C ~ exp{-nP)fn{x) 

There is a special class of Markov shifts having a combinatorial structure similar 
to that of the full-shift, that will be important for us. 

Definition 4.2. A countable Markov shift (S,(7) is said to satisfy the big images 
and preimages property (BIP property) if there exists &2, ■ • ■ , bn} in the alphabet 
S such that 

Va G 5 3i,j such that tb-atabj = 1- 

It was shown by Mauldin and Urbahski |MU2| and also by Sarig ^S3^ that there 
is a combinatorial obstruction to the existence of Gibbs measures corresponding to 
a continuous function of summable variations. Indeed, if (S,tT) is a topologically 
mixing countable Markov shift that does not satisfy the BIP property, then no 
continuous function can have Gibbs measures. It should also be noticed that in 
the compact setting of Markov shifts over a finite alphabet, Gibbs measures are 
always equilibrium measures. This is no longer true in the non-compact setting of 
countable Markov shifts. Indeed, a Gibbs measure fj, for a continuous function 
could satisfy = oo and J (p d/j, = — oo. In such a situation, the measure fi is 
not an equilibrium measure for cj) (see |S3j for comments and examples). Of course, 
this type of phenomena can also occur in our context. 

Note that if Let T — {log/„}^i is an almost-additive Bowen sequence on S 
with X^aeS ^^P/i I Ca < then implies ||L/jl||oo < oo. In particular the pressure 
is finite, P{T) < oo, and the variational principle (see Theorem 13. ip holds. The 
main result of this section is the following 

Theorem 4.1. Let (S,cr) be a topologically mixing countable state Markov shift 
with the BIP property. Let T — {log/„}5^]^ be an almost-additive Bowen sequence 
on S with X^aeS ^'^P /ilca < oo. Then there is a Gibbs measure fi for T and it is 
mixing. Moreover, If h{fi) < oo, then it is the unique equilibrium measure for T . 

Proof. The proof is inspired on |MU2| Lemma 2.8] and |B2[ Lemmas 1, 2 and 
Theorem 5] . Those results need to be modified and adapted to the almost-additive 
setting and to the case of a non-compact phase space. We identify a countable 
alphabet S with the set N. 

Since (S,(t) is topologically mixing and has the BIP property, there exist fc G N 
and a finite collection W of admissible words of length k such that for any a,b S, 
there exists w & W such that awb is admissible (see [SSj p. 1752] and |MU2| ). Let 
A be the transition matrix for E. By rearranging the set N, there is an increasing 
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sequence {Zn}5^i such that the matrix v4|{i is primitive. Let Yi^ 

be the topologically mixing finite state Markov shift with the transition matrix 
^l{i,..../„}x{i. ...,!„}■ Then there exists p G N such that for all n > p, Yi^ contains 
all admissible words in W. We denote by Bn{Yi) the set of admissible words of 
length n in Y;. Since T is almost-additive, there exists C > such that for each 
n, m € N, X e S, 

(15) /„(x)/™((T"x)e-^ < fn+mix) < /„ (x)/™ ((T"x)e^ . 

Claim 4.1. For Yi^ C T,, n > p, there is a unique equilibrium measure for J'\yi,^ 
and it is Gibbs for J'\yi^- Moreover, the constant C (see Definition 14.1)] can be 
chosen in such a way that C is independent of Yi^ . 

Proof of the Claim. Since is a Bowen sequence, we assume that it satisfies equa- 
tion Q. Clearly, J^Iy; is an almost-additive Bowen sequence on (Y;^ , (T|y, ). There- 
fore, the first part of the claim is immediate by jB2[ Theorem 5] or [HI Theorem 6]. 
Slightly modifying the proof of |B2[ Lemmas 1, 2 and Theorem 5], we will obtain 
the second part of the claim. We only show the first step of the proof to see how 
we can get a uniform constant C. By the assumptions, any admissible word in W 
is an admissible word in Yi^ for all n > p. Fix Yi^, n > p, and call it Y. Define 
"n = Ejo - j„_iGB„(y) sup{/„|y(2/) : y e C^„...^^_,}. FoT I £ N, Ict 1^1 bc the Borel 
probability measure on Y defined by 

,^ X sup{/i|y(2/) : y e C„,. 

Let n 6 N and I > n + k. For any admissible words io - ■ ■ in-i and jo . . . ji^k-i 
in y , there exists tuq . . . ruk-i G W such that «o • ■ • *n-iWo . . . nik-ijo ■ . . ji-k-i 
is an admissible word in Y. For w G W, let N^j = sup{/fc(z) : z G C^} and 
N = min{iV„ : w G W}. For any y = (j/o, . . . , . . . ) G F C S with yo ■ • • Vk-i = 
w G W, we have 

fk\Y[y) 

By (Uni) and (g]), for each y G Ci„,,,i„_-,mo...mk-ijo---3i-k-i^ have 
fi+nlviy) > /„|y(y)MyKy)/,_fe|y(a"+'=y)e"2C 

> SUp{fn\Y{y) ■■ y e ao...,„_ Jsup{/,_fe|y(y) : y G Cjo...j,_,_J. 

For each fixed io . . . in-i G Bn{Y), we have 
(16) 

sup{/„+,|y(2/) : y G C,^...i„^ito...t,-i} 

to-.-ti-i 

(17) 

- Z2 — ^^^sup{/„|y(?/) : y G Cio...^„_Jsup{//_fc|y(y) : y G Cjo...j,_^_J 

jo---jl-k-l 

(18) 

- sup{/„ I y(y) : y G C,„...^,^_,}aY^k- 
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Since < e a^af_^, we obtain 

We note that by ^ 

al= sup{My(z):zea„...,,_J<e('="i'^(^/i|cj'=<^. 

io...jfc_i ieN 

Therefore, there exists Ci > such that 

(19) > Cia^af, 

and clearly Ci does not depend on In. Now we observe that 

(20) P(J-|y) = lim -loga^ 

n— >oo Ji 

To see this, we claim that there exists a constant C2 > such that for a symbol 
a G N, 

(21) C2ar< fn+2k+l\Yiz)- 

Clearly, 

/„+2fe+i|y(2) > fk+i\Y{z)U\Y{a'+'z)fk\Y{a''+''+'z)e-^^. 

Therefore, 

X] fn+2k+l\Y{z) > — SUp{/i|y(z) : Z G Ca} ^ /n|y(^) 

> sup{/i|y(^) : ^€ Ca}a^, 

where the summation in the right hand side of the first inequality is taken over a 
set containing a point z from each cylinder set Cza...z„-i- This proves (PT|) . We also 
note that from the construction C2 > does not depend on l„. By the definition 
of the pressure, we obtain ((20)) . Since 



lim ilogQ^= inf iloge'^a^, 

n^oo n riGN n 



we have e'-'a^ > e-^'-^l^^". Similarly, by (HI 



P(J'|y) = sup — logCio;^. 

Therefore, 

(22) Cial < e^(^l-)" < e'^a^ 

Using (ITCl) . ([T51) and ([2^ . similar arguments to those in fB2j show that there exist 
constants C3, C4 > 0, both independent of In, such that for all n G N 

(23) < < C„ ^0 . . . e Bnin 

Now we take a convergent subsequence {i^ifcj^i of and let be the limit 

point. Then u satisfies equation (f23|) . (replacing z^; by v). Modifying arguments in 
|B2] by using the property of bounded variation and the BIP property as seen in the 
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above arguments, we conclude that we can choose a constant C (in Definition 14. ip 
for the cry-invariant ergodic Gibbs measure /iy for F\y such that C is independent 
oiln- □ 

By the claim above, for each fixed /„,n > p, ^|y,„ has a unique equilibrium state 
/i;^ which is Gibbs, i.e., for each 9 G N, there exist Ci,C2 > such that 

(24) Ci < -,pri|^'°)7V'\ <C2, for2/ea„...,,_,,»o...*,-i GB,(y,„). 
e ^ ' '"7«|y,„(2/) 

We first show that the sequence {/ii„}^p of cr-invariant Borel probability measures 
on E is tight. Let tt^ : E ^ N be the projection onto the fc-th coordinate. Then for 
each a G N, 

io---ik-2aGBk{Yi^) 

where the summation is taken over a set containing a point y from each cylinder 
set Cjo...j^_2a- By (dH), 

fkWJy) < /fe-i|y,„(y)/i|Y,„ i'T'-'y) < (sup McJ /fc-i|y„ (y)e^. 

Thus 

<(sup/i|cje^ fk-ilYjy) 

io---ifc-2aG-Bfc(Yi„),yGCi(,.,.ij._2 

<(sup/i|cje^('-^) J2 (/i|r,„(y)/i|y,„(^y).../i|y,„(a'-'y)) 

io---ik-2aeBk(Y,^) 

< (sup/ilcje^^'^'-i) J2 sup/i|c,„ ...sup/i|c,,_^ 

io...ik-2a£Bk{Yi^) 

fc-1 



<(sup/i|cje'^(^--i) sup Mc.) 



Hence 

^^lJ^^\a)) < (72e-™-'J (sup/i|cJe^('=-i)(E.eNBup/i|cJ'=-^ 

Now set iV = P{T\yi,) if P(J^) < 0, and N min{-F(J"), -|P(-F|yJ|} otherwise. 
Then we obtain 

Mi„(7r-i[a + l,c^)) < C2e-'=^+^('=-i) f^^sup/ilc,) ^supMc.. 

VieN / i>a 

Since X^ieN^'^P/ilc'i < 00, for each given e > 0, fc e N, we can find e N with 
the property of 

fc-i 

e 



ViGN / i>nk 



2k- 
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Therefore, for any fc 6 N, 

W„ (TTfc ^[Wfc + 1,00)) < ^, 



and so 



fc>i y fc>i 

Since Sn]^j,>]^ [1, rife] is a compact subset of S, by Prohorov's theorem, the sequence 
{fJ-in}n'=p is tight. Therefore, there exists a convergent subsequence {/ii„^}fe^i of 
{/ij^lj^p. We denote by /i a hmit point of this subsequence. Since it is a hmit point 
of a sequence of invariant measures on S, fi is also cr- invariant on S. By the property 
([Ml) , letting Z„ — > 00, we obtain for g 6 N and each y £ Cig,,,i^_^ , *o • • ■ iq-i G 

Therefore, /i is a Gibbs measure for F. 

In order to show that /i is ergodic, we use similar arguments to those used to 
prove [B21 Lemma 2]. Let iq . . . in~i and jo . . . ji-i be fixed admissible words in E. 
Let k and N be defined as in the proof of claim 14.11 We also define in a similar 
manner as we defined a^. Then for m ~ n > k, 

io...i„_ifeo...fem-„-ijo---ji-ies,„+i(i;) 
> Cie"("+')^(^) ^ /„,(y)/,(a™2/)/™-„(a"2/)e-2C^ 

^ ■ ■ ■ > Ti - 1 ■ ■ ■ m - 71 - 1 j ■ ■ ■ 3 ; - 1 

- M2 sup{/„(?/) : y G C^o...^„_ J sup{/;(y) : y G Cjo...j,_J 

53 /™-„(CT"y), 

2'^*-^»0 ■ ■ Hi - 1 ''0 ■ ■ - ''m - n - 1 30 ■ -31 - 1 

where in the second and third inequalities each summation is taken over a set 
containing a point y from each cylinder set Cig,,,i^_^ko...k^-„-ijo---ji-i in S. Then 

X] /m-n(cr"y) 

^'^^'O ■ ■ ■ Hi - 1 ''0 ■ ■ - ''m - n - 1 30 ■ ■ -Si ^ 1 

> e-^-^ ^ /feK2/)/..-„-2fe(a"+'=2/)/fe(^'"-'^y) 

— J^S Q^m-n-2fe- 

Note that we have e'-^a^ > e^^-^^" by the proof used in the proof of the claim |4?T] 
Therefore, using ([25]) . it is easy to see that there exits a constant C3 > such that 

Ai(Cio...i,.-i l~l /~'"(Cj(,...j,_ J) > C3/x(Ci„...i„_J^(Cj(,. J. 

Therefore, n ergodic and thus it is the unique Gibbs measure for T. If < 00, 
using the proof of |MU2[ Theorem 3.5] (replace Snf and P{f) by /„ and P{J^) 
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respectively), it is the unique equilibrium measure for T . The fact that the measure 
/i is mixing is fairly standard and follows as in the final part of the proof of [B2[ 
Theorem 5]. □ 

5. Example 1: The full-shift 
Let us consider the full-shift on a countable alphabet, that is (Ei?,(T), where 

{(a:0.=o ■ ^^ e N}. 

The good combinatorial properties of this shift allow us to make some explicit 
computations. Indeed, let be a sequence of real numbers such that \j £ 

(0, 1) and X^jli -^j < Let {logc„}^i be an almost-additive sequence of real 
numbers, that is, there exists a constant C > such that 

For n e N, define /„ : Ej. R by 

fn{x) = c„Aif, • • • Ai^_j, for X G Cig,,,i^_-^. 

Let J' = {log/n}^]^. Then T is an almost-additive Bowen sequence on J^p. By 
definition we have 

P{J^) ^ lim - log! CnXioXii ■ ■ ■ Xz„_i 



= hmi^-flogj^Aj. 

/ 

Clearly, Proposition 13.11 and the variational principle (Theorem 13. ip hold for T. 
Since X^ieN^^P/iIci = ci X^igN •^^ ^ Theorem 14. 1[ there exist a Gibbs 

measure for J- which is mixing. If h(fj,) < oo, then it is the unique equilibrium 
measure for J". 

Similarly, we obtain an explicit formula for the pressure function for tJ- = 
{tlog/„}^i, with t G M, namely 

n-^oo n \ ^ — ' / 

\i=l / 

In particular, there exists t' > {) such that 

\oo lit <t'; 



P{tF) = 



I finite, ift>t'. 



Moreover, for t > t' the pressure function t P{t^) is real analytic, convex and 
decreasing. 

6. Example 2: A factor map 

Factor maps between subshifts on a finite alphabet have been studied using 
equilibrium measures for continuous functions, subadditive-sequences of continuous 
functions and almost-additive sequences of continuous functions (see |SS1 IBPl IFe41 
lY]). The present example exhibits one of the pathologies that one might encounter 
when trying to extend the factor map theory to the countable Markov shift setting. 
Indeed, we construct an almost-additive sequence of continuous functions, F, on a 
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countable Markov shift by considering a one-block factor map between countable 
Markov shifts. These type of sequence of functions provide relevant information 
about the factor map in the case of finite state sub-shift of finite type. Nevertheless 
in our setting the pressure is infinite, P{J-) — oo. Let A be the matrix defined by 
A = (aij)NoxNo where Oio — a-oj — Ij for all i, j G Nq, and 0^ — otherwise. Let 
B be the matrix defined by i? = (6ij)NxN, bn = bij = 1, for i,j G N, and bij = 
otherwise. Let X, Y be the topologically mixing countable Markov shifts with the 
BIP property determined by the transition matrix A, B respectively. Let tt : X — > F 
be a factor map defined by 7r(fc) = fc/2 -I- 1 if fc is even, and 7r(fc) = (fc — l)/2 + 1 if fc 
is odd. For an admissible word j/i . . . j/„ of length n on Y, denote by [tt^^ [yi . . . ?/„] | 
the number of admissible words of length n in X that are mapped to yi .. .yn by 
TT. Define : F -J^ K by (/)„(y) = |7r"^[?;i . . .y„]| and let T = {-\og(j)n}'^=i- Let 
Ai be the transition matrix of the symbols of 7r~^{l} — {0, 1} and a be the largest 
eigenvalue of the matrix Ai. It is easy to see that in general a point ?; in y is given 
by y = l"i?il"2i2 ... or y = iil"-^i2 ■ ■ ■ , where ii, 12, • • ■ > 2, ni, 712, • • • > 1 and 
that there exist Ci , C2 > such that for any I G N, 

Ci2'a"i+-+"' < |7r-i[l"iiil"^ < C22'a"i+-+"' . 

We can approximate the upper bonds and lower bounds of [tt^^ . . . 

|7r-i[iil"2 . . and |7r-i[iil"2 . . . similary. Therefore, T is an 

almost-additive Bowen sequence on Y and Proposition 13.11 holds. However, since 
the entropy of {Y, a) is infinite and the functions log 0„ are uniformly bounded 
(below and above) we have that P{J^) = 00. 

7. Maximal Lyapunov exponents of product of matrices 

Let A, B be two square matrices of size d x d. Let U be the d— dimensional 
column vector having each coordinate equal to 1. Consider the following norm 

(26) ||A|| := U'AU. 

Let {^1, A2, . ■ .} be a countable collection oi d x d matrices and let (S, u) be a 
topologically mixing countable Markov shift. If w = (io,ii,...) G S, define the 
sequence of functions by 

(/)„(«;) = \\A,^_,---A,,A,J. 

Since 

\\AB\\<\\A\\\\B\\, 

the sequence J" = {log0„}^i is sub-additive on E. The study of this type of 
functions began with the work of Bellman [Be] and flourished with the seminal 
work of Furstenberg and Kesten |FK| who in 1960 considered the case of finitely 
many square matrices {Ai, A2, . . . , Am} and the full-shit on m-symbols. They 
proved that if G is ergodic then /x-almost everywhere the following equality 
holds: 

If 1 
lim - / log(/)„ dfi^ lim -log0„(w). 

Kingman [Ki| . eight years later, proved his famous sub-additive ergodic theorem 
from which the above result follows. The number 

X{w) := lim -log(/)„(w), 

n— >oo n 
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is called Maximal Lyapunov exponent ofw, whenever the limit exists. It is a funda- 
mental dynamical quantity whose study arises in a wide range of different context, 
e.g. Schrodinger operators [AT , smooth cocycles |AVj . Hausdorff dimension of mea- 
sures |Fe3j . Actually, its effective computation is also of interest |Po i . Recently, in a 
series of papers Feng |Fel[ IFe21 IFe3| studied dimension theory and thermodynamic 
formalism for maps M : S ^ L(M'',M''), where L(R'',R'') denotes the space oi dxd 
matrices. The techniques developed in the previous section allow us to generalise 
some of the results obtained by Feng to this non-compact setting. 

In this generality, the sequence {^og4'n}'^=i is only sub-additive (not necessarily 
almost-additive) and the shift (S, a) need not to satisfy the BIP property. Un- 
der certain additional assumptions, we are able to prove the existence of Gibbs 
measures. 

Proposition 7.1. Let (S,cr) be a countable Markov shift satisfying the BIP con- 
dition. Let {^1,^4.2, . . . } be a countable collection of d x d matrices having strictly 
positive entries. For n eN, define 0„ : E -> M fty 

for w — (io, «!,...) e S. If F — {\og4>n}^=i is an almost-additive sequence on S 
with Y^^i < oo, then 

P{T) = sup I + lim — f log0„ dis : fj, E A4 and lim — f log 0„(i/i — ool , 

n— s-oo n J n-i-oo n J J 

and there exists a Gibbs measure fi for T which is mixing. 

Proof. Note that the continuous functions 0„ are locally constant over cylinders of 
length n. Therefore, the Bowen condition is satisfied. Moreover, 

oo 

^sup0i|c„ = 11^*11 < °°- 

aeS i=l 

Since the system satisfies the BIP condition, the result follows from Theorem 14. II 

□ 

Remark 7.1. If the measure fj, in Proposition 17. II is such that < cxd, then /i 
is the unique equilibrium measure for T. 

The assumption X^Si ll^ill < o° implies that lim„^oo ||^n|| — 0. Therefore, 
almost-additivity cannot be obtained (in general) as in 

[EH Lemma 2.1], even if 

all the entries are positive. Nevertheless, the same proof obtained by Feng in [Fell 
Lemma 2.1] gives us 

Lemma 7.1. Let {Ai,A2, . . .} be a countable collection of d x d matrices having 
strictly positive entries. Suppose there exists a constant C > with the property 
that for every k £ N the following holds: 

mm,J{Ak)^J ^ 



i,j{Ak) 



Then the sequence T — {log(/)„}^j^ is almost-additive on E, where (pn : S 
defined as in Proposition 17.11 . 
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The above condition is related to the cone condition studied by Barreira and 
Gelfert in [BG]. Alternat ive conditions ensuring almost-additivity of T have been 
obtained by Feng [Fe3' Proposition 2.8] and, in a slightly different setting, by 
Falconer and Sloan [FSt Corollary 2.3]. 

Remark 7.2. Under the assumptions of Proposition 17. 1[ there exists a positive 
number t' > such that the pressure function t — > P{tJ-') has the following form: 



pm = 



{oo at < t'; 

finite, convex and decreasing ii t > t' . 



8. A BOWEN FORMULA 



In this section, we apply the results obtained in order to prove a formula that 
relates the pressure with the Hausdorff dimension of a geometric construction. This 
formula generalises previous results by Barreira [BIJ to the countable setting. 

Let us consider the following geometric construction in the interval. For every 
n 6 N, let A„ C [0, 1] be a closed interval of length r„. Assume that the intervals 
do not overlap, that is, if m 7^ n then A„i n A„ = 0. For each fc S N, choose again 
a family of non-overlapping closed intervals {Afe„}„gN with Afe„ C A^. Denote 
the length of Afe„ by rfc„. Iterating this procedure, for each interval A^^ . i^ ^, 
we obtain a countable family of non-overlapping closed intervals {AiQ...i^_j^m}meN 
with Ajo...i„_jm C Ajo...i„_^. Denote by rig...i„-im the length of {A,g,,,,^^^-^rn}- We 
define the limit set 

00 

/c=n u A,„...,_,. 

This geometric construction can be coded by a full-shift on a countable alphabet 
(Ef, cr). That is, there exits a homeomorphism tp : Y.p ^ IC. 

Denote by 0„ : S — > K the function defined by (t>n{x) = log rig... ^ if a; G 
Cio. and by J" = {^"^=1- 

Theorem 8.1. Let IC be a geometric construction as above. Assume that there 
exists C > such that for every n, m S N 



Then 



dimH(/C) = inf{t e K : P{tF) < 0}. 

Proof. Let us start with the lower bound. We consider a subset of Kn C K, defined 
by the projection of tp restricted to the compact sub-shift E„ C S, where I]„ is the 
full-shift on {1, 2, . . . , n}. Denote by 

Rn := min{ri,r2, . . . ,r„}. 

By the almost-additivity assumption on the radii we obtain that iiij G {1, 2, . . . , n} 
then 

1"iQi2...in-l 

Then, a result proved by Barreira in [Bll (see also [B4. p. 35]) implies that 

dim_y Kn = tK„ , 
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where tK„ G M is the unique root of the equation P{tJ-\K^) = 0. By the approxi- 
mation property of the pressure (see Theorem 13. ip . we obtain that 

hm dimnKn = mi{t e M : P{tJ') < 0}. 
Since Kn C JC, this proves the lower bound. 

In order to prove the upper bound, we make use of the natural cover. Let s G K 
be such that mi{t £ M : P{tJ-) < 0} < s. Since the pressure of sJ- is negative there 
exists L <{) such that 

lim - log V K....„_ = P{sT) <L<0. 

n— >oo 71 ^ — ^ 

(4o...i„_i)eN" 

Hence, for sufficiently large values of n e N we have that 

(io---i,.-i)eN" 

Since L < we have that lim„^oo e"^ = 0. Note that for each n e N the family 
{Aig,,,i^_-^ : io . . .in-i G N"} is a cover of K,. Moreover, as n tends to infinity the 
diameters of the sets A^^ . i^ ^ converge to zero. This implies that the s— Hausdorff 
measure of /C is zero. Therefore, we obtain the desired upper bound. □ 

It should be pointed out that, even in the additive case, it can happen that the 
equation P{tlC) = does not have a root (see the work of Mauldin and Urbahski 
[MUlj and that of lommi for explicit examples). 

Remark 8.1. If the equation P{tF) = has a root and the Gibbs measure cor- 
responding to (dim// 1C)J- is an equilibrium measure, then we obtain an almost- 
additive version of Ledrappier- Young formula (see [LY]) . Indeed, 



Therefore, 



P((dim// /C) J") = hU) + dim// /C ( lim - 0„ dn] = 0. 

yrn-oo n J J 



dim/f /C ^ '■'^■^ 



lim„^oo ^ J (f)n dfj. 
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